Sign-Compatibility of Some Derived Signed Graphs
نویسندگان
چکیده
منابع مشابه
Some minor-closed classes of signed graphs
We define four minor-closed classes of signed graphs in terms of embeddability in the annulus, projective plane, torus, and Klein bottle. We give the full list of 20 excluded minors for the smallest class and make a conjecture about the largest class.
متن کاملSome results on semi-total signed graphs
A signed graph (or sigraph in short) is an ordered pair S = (Su, σ), where Su is a graph G = (V,E), called the underlying graph of S and σ : E → {+,−} is a function from the edge set E of Su into the set {+,−}, called the signature of S. The ×-line sigraph of S denoted by L×(S) is a sigraph defined on the line graph L(S u) of the graph Su by assigning to each edge ef of L(Su), the product of si...
متن کاملOn net-Laplacian Energy of Signed Graphs
A signed graph is a graph where the edges are assigned either positive ornegative signs. Net degree of a signed graph is the dierence between the number ofpositive and negative edges incident with a vertex. It is said to be net-regular if all itsvertices have the same net-degree. Laplacian energy of a signed graph is defined asε(L(Σ)) =|γ_1-(2m)/n|+...+|γ_n-(2m)/n| where γ_1,...,γ_n are the ei...
متن کاملSome Reduction Operations to Pairwise Compatibility Graphs
A graph G = (V,E) with a vertex set V and an edge set E is called a pairwise compatibility graph (PCG, for short) if there are a tree T whose leaf set is V , a non-negative edge weight w in T , and two non-negative reals dmin ≤ dmax such that G has an edge uv ∈ E if and only if the distance between u and v in the weighted tree (T,w) is in the interval [dmin, dmax]. PCG is a new graph class moti...
متن کاملMore Equienergetic Signed Graphs
The energy of signed graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two signed graphs are said to be equienergetic if they have same energy. In the literature the construction of equienergetic signed graphs are reported. In this paper we obtain the characteristic polynomial and energy of the join of two signed graphs and thereby we give another construction ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mapana - Journal of Sciences
سال: 2012
ISSN: 0975-3303,0975-3303
DOI: 10.12723/mjs.23.1